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^ Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1 997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Full text available: pdff4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process- 
time diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However, 
these diagrams are often very complex and do not provide the user with the desired overview of the 
application. In our experience, such tools display repeated occurrences of non-trivial commun ... 

2 Special issue: Al in engineering 
D. Shram, R. Joobbani 

January 1985 ACM SIGART Bulletin, issue 9i 

Full text.available: 'g ]pdff8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in the July 1984 
issue of the SIGART newsletter and notices posted over the ARPAnet. The interest being shown in this 
area is reflected in the sixty papers received from over six countries. About half the papers were 
received over the computer network. 



^ System-level power optimization: techniques and tools 
Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), Volume 5 Issue 

2 

Full text available: pdf( 385.22 KB) Additional Information: full citation , abstract , references , citings , index terms 

This tutorial surveys design methods for energy-efficient system-level design. We consider electronic 
sytems consisting of a hardware platform and software layers. We consider the three major constituents 
of hardware that consume energy, namely computation, communication, and storage units, and we 
review methods of reducing their energy consumption. We also study models for analyzing the energy 
cost of software, and methods for energy-efficient software design and compilation. This survery ... 

^ Special issue: Game-playing programs: theory and practice 
M. A. Bramer 

April 1972 ACM SIGART Bulletin, issue so 

Full text available: pdff9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an overview of 
Artificial Intelligence approaches to constructing game-playing programs. Papers on both theory and 
practice are included. 



Pen computing: a technology overview and a vision 



Andre Meyer 



July 1995 ACM SIGCHI Bulletin, Volume 27 issue 3 

Full text available: ^ pdf(5.14 MB) Additional Information: full citation , abstract , citings , index terms 



This work gives an overview of a new technology that is attracting growing interest in public as well as 
in the computer industry itself. The visible difference from other technologies is in the use of a pen or 
pencil as the primary means of interaction between a user and a machine, picking up the familiar pen 
and paper interface metaphor. From this follows a set of consequences that will be analyzed and put 
into context with other emerging technologies and visions. Starting with a short historic ... 

^ The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 3 

Full text available: pdf(9.62 MB) Additional Information: full citation , abstract , references , citings , index terms 

Concurrent logic languages are high-level programming languages for parallel and distributed systems 
that offer a wide range of both known and novel concurrent programming techniques. Being logic 
programming languages, they preserve many advantages of the abstract logic programming model, 
including the logical reading of programs and computations, the convenience of representing data 
structures with logical terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 

^ Special issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
Februar/ 1980 ACM SIGART Bulletin, issue 70 

Full text available: pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted to a survey 
of current knowledge representation research. We felt that there were twe useful functions such an 
issue could serve. First, we hoped to elicit a clear picture of how people working in this subdiscipline 
understand knowledge representation research, to illuminate the issues on which current research is 
focused, and to catalogue what approaches and techniques are currently being developed. Secon ... 

^ Garbage collecting the Internet: a survey of distributed garbage collection 
Saleh E. Abdullahi, Graem A. Ringwood 

September 1998 ACM Computing Surveys (CSUR), Volume 30 issue 3 

Full text available: pdf(337.65 KB) Additional Information: full citation , abstract , references , citings , index terms , review 

Internet programming languages such as Java present new challenges to garbage-collection design. The 
spectrum of garbage-collection schema for linked structures distributed over a network are reviewed 
here. Distributed garbage collectors are classified first because they evolved from single-address-space 
collectors. This taxonomy is used as a framework to explore distribution issues: locality of action, 
communication overhead and indeterministic communication latency. 

Keywords: automatic storage reclamation, distributed, distributed file systems, distributed memories, 
distributed object-oriented management, memory management, network communication, object- 
oriented databases, reference counting 



The Wisconsin Wind Tunnel: virtual prototyping of parallel computers 

Steven K. Reinhardt, Mark D. Hill, James R. Larus, Alvin R. Lebeck, James C. Lewis, David A. Wood 
June 1993 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1993 ACM 

SIGMETRICS conference on Measurement and modeling of computer systems, volume 

21 Issue 1 

Full text available: 'g ^pdf(1.40 MB) Additional Information: fuH citation , abstract , references , dtinqs . index terms 

We have developed a new technique for evaluating cache coherent, shared-memory computers. The 
Wisconsin Wind Tunnel (WWT) runs a parallel shared-memory program on a parallel computer (CM-5) 
and uses execution-driven, distributed, discrete-event simulation to accurately calculate program 
execution time. WWT is a virtual prototype that exploits similarities between the system under design 
(the target) and an existing evaluation platform (the host). The host directly executes all target 
program ins ... 
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Parallel logic simulation of VLSI systems 



Mary L. Bailey, Jack V. Briner, Roger D. Chamberlain 

September 1994 ACM Computing Surveys (CSUR), volume 26 issue 3 

Full text available: pdf(3.74 MB) Additional Information: full citation , abstract, references , citings, index terms 

Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic simulation is 
used extensively for design verification prior to fabrication, and as VLSI systems grow in size, the 
execution time required by simulation is becoming more and more significant. Faster logic simulators 
will have an appreciable economic impact, speeding time to market while ensuring more thorough 
system design testing. One approach to this problem is to utilize parallel processing, taking ... 

Keywords: circuit structure, parallel architecture, parallelism, partitioning, synchronization algorithm, 
timing granularity 



Piranha: a scalable architecture based on single-chip multiprocessing 

Luiz Andre Barroso, Kourosh Gharachorloo, Robert McNamara, Andreas Nowatzyk, Shaz Qadeer, Barton 
Sano, Scott Smith, Robert Stets, Ben Verghese 

May 2000 ACM SIGARCH Computer Architecture News , Proceedings of the 27th annual 

international symposium on Computer architecture, volume 28 issue 2 
Full text available: pdf(191.10 KB) Additional Information: full citation , abstract , references , citings , index terms 

The microprocessor industry is currently struggling with higher development costs and longer design 
times that arise from exceedingly complex processors that are pushing the limits of instruction-level 
parallelism. Meanwhile, such designs are especially ill suited for important commercial applications, such 
as on-line transaction processing (OLTP), which suffer from large memory stall times and exhibit little 
instruction-level parallelism. Given that commercial applications constitute by fa ... 

^2 Continuous profiling: where have all the cycles gone? 

Jennifer M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika R. Henzinger, Shun-Tak A. 
Leung, Richard L. Sites, MarkT. Vandevoorde, Carl A. Waldspurger, William E. Weihl 
November 1997 ACM Transactions on Computer Systems (TOCS), Volume 15 issue 4 

Full text available: pdf(259.35 KB) Additional Information: full citation , abstract , references , citings , index terms 

This article describes the Digital Continuous Profiling Infrastructure, a sampling-based profiling system 
designed to run continuously on production systems. The system supports multiprocessors, works on 
unmodified executables, and collects profiles for entire systems, including user programs, shared 
libraries, and the operating system kernel. Samples are collected at a high rate (over 5200 samples/sec. 
per 333MH2 processor), yet with low overhead (1-3% slowdown for most workloads). A ... 

Keywords: performance understanding, performance-monitoring hardware, profiling, program analysis 



Fast hardware-softvyare co-simulation using VHDL models 
Bassam Tabbara, Enrica Filippi, Luciano Lavagno 

January 1999 Proceedings of the conference on Design, automation and test in Europe 

Full text available: pdf(548.81 KB) Additional Information: full citation , citings , index terms 



The Jalapeno dynamic optimizing compiler for Java 

Michael G. Burke, Jong-Deok Choi, Stephen Fink, David Grove, Michael Hind, Vivek Sarkar, Mauricio J. 

Serrano, V. C. Sreedhar, Harini Srinivasan, John Whaley 

June 1999 Proceedings of the ACM 1999 conference on Java Grande 

Full text available: ^ pdf(1.34 MB) Additional Information: full citation , references , citings , index terms 



Continuous profiling: where have all the cycles gone? 

Jennifer M. Anderson, Lance M, Berc, Jeffrey Dean, Sanjay Ghemawat, Monika R. Henzinger, Shun-Tak A. 

Leung, Richard L. Sites, MarkT. Vandevoorde, Carl A. Waldspurger, William E. Weihl 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth ACM 

symposium on Operating systems principles, volume 3i issue s 
Full text available: ^ pdf(2.29 MB) Additional Information: full citation , references , dtings, index terms 



Elastic time 

Sudhir Srinivasan, Paul F. Reynolds 

April 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 8 issue 2 
Full text available: pdf(582.40 KB) Additional Infornfiation: full citation , abstract , references, dtinqs . index terms 

We introduce a new class of synchronization protocols for parallel discrete event simulation, those based 
on near-perfect state information (NPSI). NPSI protocols are adaptive dynamically controlling the rate at 
which processes constituting a parallel simulation proceed with the goal of completing a simulation 
efficiently. We show by analysis that a class of adaptive protocols (that includes NPSI and several 
others) can both arbitrarily outperform and be arbitrarily outperf ... 

Keywords: adaptive protocols, aggressiveness, near-perfect state information, optimistic protocols, 
risk 



Summary of ACM/ONR workshop on parallel and distributed debugging 
January 1992 ACM SIGOPS Operating Systems Review, volume 26 issue 1 

Full text available: pdf(1.31 MB) Additional Information: full citation , citings , index terms 



18 A unified distributed simulation system 
Jeff McAffer 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: ^ pdfd.OI MB) Additional Information: full citation , references , citings , index terms 



19 Planar-adaptive routing: low-cost adaptive networks for multiprocessors 
Andrew A. Chien, Jae H. Kim 

January 1995 Journal of the ACM (JACM), volume 42 issue 1 

Full text available: pdf(2.28 MB) Additional Information: full citation , abstract , references , citings , index terms , review 

Network throughput can be increased by allowing multipath, adaptive routing. Adaptive routing allows 
more freedom in the paths taken by messages, spreading load over physical channels more evenly. The 
flexibility of adaptive routing introduces new possibilities of deadlock. Previous deadlock avoidance 
schemes in k-ary n-cubes require an exponential number of virtual channels. We describe a family of 
deadlock-free routing algorithms, called planar-ad ... 

Keywords: adaptive routing, fault tolerance, interconnection networks, multicomputers, packet routing, 
parallel processing, transmission-order preservation 



20 Effects of communication latency, overhead, and bandwidth in a cluster architecture 
Richard P. Martin, Amin M. Vahdat, David E. Culler, Thomas E. Anderson 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th annual 

international symposium on Computer architecture, volume 25 issue 2 
Full text available: pdf(2.G8 MB) Additional Information: full citation , abstract , references , citings , index terms 

This work provides a systematic study of the impact of communication performance on parallel 
applications in a high performance network of workstations. We develop an experimental system in 
which the communication latency, overhead, and bandwidth can be independently varied to observe the 
effects on a wide range of applications. Our results indicate that current efforts to improve cluster 
communication performance to that of tightly integrated parallel machines results in significantly 
improved ... 
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